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Choose initial parameters: 
m = number of initial pages 
T = number of iterations 
k = output size 



I 



Find a set P of m pages containing query 



G :=Build_Neighborhood(P) 



Define initial values for 
authority vectors H and A 



28 



For T Iterations do: 
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A[v] :=Combine(H[u]), over pages u pointing to v 



H[v] : = Combine(A[u]), over pages u pointed to by v 



i 



Normalize(H, A) 



36 



Return k pages with largest coordinates In H as hubs 



Return k pages with largest coordinates in A as authorities 



FIG. 1 
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Choose parameter q = number of additional vectors 



42 



I 



Define initial values for authority vectors H and A 
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I 



OrthogonalizefHfi]), for vectors H[0] H[q] 



I 
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For T iterations do: 



3 
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A[i][v] = Combine(H[i][u], over all pages u pointing to v 



Orthogonalize(A{i]), for vectors A(0] A(q] 



52 



= Comblne(H(i][u], over all pages I pointed to by v 



Orthogonalize(H[i]) ( for vectors H[0) H[q] 



T 
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Return k pages in H[0] and A[0] with largest coordinates as hubs and authorities 



Define 2q additional communities of hubs and authorities 
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FIG. 6 



ARC919970008US2 Shcct5of5 



60 



For i = 1 , q 

: l_ 
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Define community 2i-l : 

i : 
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Choose k pages with largest coordinates in H[l] as hubs 
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Choose k pages with largest coordinates in A[l] as authorities 



i 



Define community 2i: 

i 
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S 
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Choose k pages with smallest coordinates in Hp] as hubs 
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Choose k pages with smallest coordinates in A(i] as authorities 
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FIG. 7 



